On the confluent Vandermonde matrix calculation algorithm
نویسندگان
چکیده
منابع مشابه
Lower bounds for the condition number of a real confluent Vandermonde matrix
Lower bounds on the condition number κp(Vc ) of a real confluent Vandermonde matrix Vc are established in terms of the dimension n or n and the largest absolute value among all nodes that define the confluent Vandermonde matrix or n and the interval that contains the nodes. In particular, it is proved that for any modest kmax (the largest number of equal nodes), κp(Vc ) behaves no smaller than ...
متن کاملOn the inversion of the Vandermonde matrix
The inversion of the Vandermonde matrix has received much attention for its role in the solution of some problems of numerical analysis and control theory. This work deals with the problem of getting an explicit formula for the generic element of the inverse. We derive two algorithms in O(n) and O(n) and compare them with the Parker–Traub and the Björck–Pereyra algorithms. 2005 Elsevier Inc. Al...
متن کاملThe Generalized Vandermonde Matrix
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...
متن کاملStability analysis of algorithms for solving confluent Vandermonde-like systems
A confluent Vandermonde-like matrix P(a0, a, an) is a generalisation of the confluent Vandermonde matrix in which the monomials are replaced by arbitrary polynomials. For the case where the polynomials satisfy a three-term recurrence relation algorithms for solving the systems Px b and Pra f in O(n2) operations are derived. Forward and backward error analyses that provide bounds for the relativ...
متن کاملOn the LU factorization of the Vandermonde matrix
In this paper, the author gives a simpler alternative approach to the LU factorization and 1-banded factorization of the Vandermondematrix, and obtains explicit formulas of the triangular factors and 1-bandedmatrices by using symmetric functions. © 2004 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2011
ISSN: 0893-9659
DOI: 10.1016/j.aml.2010.08.026